Implementation and evaluation of shufflenet, gemnet and de bruijn graph logical network topologies
نویسندگان
چکیده
In this paper, a generic model for implementing logical interconnection topologies in software has been proposed in order to investigate the performance of the logical topologies and their routing algorithms for packet based synchronous networks. This model is generic for synchronous transfer modes and therefore can be used in implementing any logical topology by using any programming language. Three topologies have been investigated and implemented namely: Shufflenet, De Bruijn graph and Gemnet. Results for the average packet delay show that the De Bruijn graph performed the worst. Also, it is observed that the De Bruijn graph makes use of buffering more efficiently compared to the other algorithms. Key WordsShufflenet, Gemnet, De Bruijn Graph, Interconnection Networks, Routing, Multi-hop Logical Topolgy, Network Topology.
منابع مشابه
Optimum Regular Logical Topology for Wavelength Routed WDM Networks
Several regular topologies have been proposed to be used as the logical topology for WDM networks. These topologies are usually evaluated and compared based on the metrics related to network performance. It can be simply shown that this is generally not sufficient since better network performance can be achieved by increasing more network facilities. However, doing this eventually increases the...
متن کاملA New Logical Topology Based on Barrel Shifter Network over an All Optical Network
This paper presents a new logical topology SBS-net, a Scalable Barrel Shifter network to be used as a logical topology over an all-optical network using WDM. The major emphasis of the present work is to improve upon the scalability issue. This SBS-net connects any arbitrary numbers of nodes as opposed to the Barrel Shifter, de Bruijn graph and Shufflenet. The average hopping distance between tw...
متن کاملOptimum Logical Topology for WDM Networks
This paper compares four network configurations for using as the logical topology in multihop wavelength division multiplexing (WDM) networks. The regular network configurations studied in this paper are ShuffleNet, de Bruijn graph, hypercube, and Manhattan street network. Instead of using the weight mean hop distance h̄ of node placement problem for comparing optimum logical topology, we introd...
متن کاملComputer Network Topology Design in Limelight of Pascal Graph Property
Constantly growing demands of high productivity and security of computer systems and computer networks call the interest of specialists in the environment of construction of optimum topologies of computer mediums. In earliest phases of design, the study of the topological influence of the processes that happen in computer systems and computer networks allows to obtain useful information which p...
متن کاملComparison of k-ary n-cube and de Bruijn Overlays in QoS-constrained Multicast Applications
Research on the construction of logical overlay networks has gained significance in recent times. This is partly due to work on peer-to-peer (P2P) systems for locating and retrieving distributed data objects, and also scalable content distribution using end-system multicast techniques. However, there are emerging applications that require the real-time transport of data from various sources to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004